Forcing for IZF in Sheaf Toposes
نویسنده
چکیده
In [Sco] D. Scott has shown how the interpretation of intuitionistic set theory IZF in presheaf toposes can be reformulated in a more concrete fashion à la forcing as known to set theorists. In this note we show how this can be adapted to the more general case of Grothendieck toposes dealt with abstractly in [Fou, Hay].
منابع مشابه
Aspects of predicative algebraic set theory I: Exact completion
Sheaf theory and realisability have been effective methods for constructing models of various constructive and intuitionistic type theories [22, 29, 15]. In particular, toposes constructed using sheaves or realisability provide models for intuitionistic higher order logic (HAH), and it was shown by Freyd, Fourman, Friedman respectively by McCarthy in the 1980s that from these toposes one can co...
متن کاملUniverses in Toposes
We discuss a notion of universe in toposes which from a logical point of view gives rise to an extension of Higher Order Intuitionistic Arithmetic (HAH) that allows one to construct families of types in such a universe by structural recursion and to quantify over such families. Further, we show that (hierarchies of) such universes do exist in all sheaf and realizability toposes but neither in t...
متن کاملSheaf toposes for realizability
We compare realizability models over partial combinatory algebras by embedding them into sheaf toposes. We then use the machinery of Grothendieck toposes and geometric morphisms to study the relationship between realizability models over different partial combinatory algebras. This research is part of the Logic of Types and Computation project at Carnegie Mellon University under the direction o...
متن کاملRelating First-order Set Theories and Elementary Toposes
We show how to interpret the language of first-order set theory in an elementary topos endowed with, as extra structure, a directed structural system of inclusions (dssi). As our main result, we obtain a complete axiomatization of the intuitionistic set theory validated by all such interpretations. Since every elementary topos is equivalent to one carrying a dssi, we thus obtain a first-order s...
متن کاملModels of intuitionistic set theory in subtoposes of nested realizability toposes
Given a partial combinatory algebra (pca) A (see e.g. [16]) together with a subpca A# of A we will construct the nested realizability topos RT(A,A#) as described in [5] (without giving it a proper name there). It is well known (from e.g. [16]) that RT(A,A#) appears as the exact/regular completion of its subcategory Asm(A,A#) of assemblies. In [5] the authors considered two complementary subtopo...
متن کامل